best first search

Terms from Artificial Intelligence: humans at the heart of algorithms

Best-first search is a form of tree search where there is a heuristic evaluation for each node. At each step, the best-first algorithm chooses the node with the best heuristic to follow down the tree, only backtracking when it gets to a leaf node, or in some other way reaches em impasse.

Defined on page 72

Used on pages 72, 75

Also known as best first, best first